3.4 For each of the following functions f, where n = 0, 1, 2, 3, . . ., estimate f using Big-O notation and plain English: Concept Exercises 129 a. f (n) = (2 + n) * (3 + log(n)) b. f (n) = 11 * log(n) + n/2 − 3452 c. f (n) = 1 + 2 + 3 +· · · + n d. f (n) = n * (3 + n) − 7 * n e. f (n) = 7 * n + (n − 1) * log (n − 4) f. f (n) = log (n2)+ n g. f (n) = (n + 1) ∗ log(n + 1) − (n + 1) + 1 n h. f (n) = n + n/2 + n/4 + n/8 + n/16 + ·· · | |
| View Solution | |
| << Back | Next >> |